The Mathieu group M12 and its pseudogroup extension M13, Experiment

نویسنده

  • JOHN H. CONWAY
چکیده

We study a construction of the Mathieu group M12 using a game reminiscent of Loyd’s “15-puzzle”. The elements of M12 are realized as permutations on 12 of the 13 points of the finite projective plane of order 3. There is a natural extension to a “pseudogroup” M13 acting on all 13 points, which exhibits a limited form of sextuple transitivity. Another corollary of the construction is a metric, akin to that induced by a Cayley graph, on both M12 and M13. We develop these results, and extend them to the double covers and automorphism groups of M12 and M13, using the ternary Golay code and 12 × 12 Hadamard matrices. In addition, we use experimental data on the quasi-Cayley metric to gain some insight into the structure of these groups and pseudogroups.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Mathieu Group M 12 and Its Pseudogroup Extension

We study a construction of the Mathieu group M12 using a game reminiscent of Loyd’s “15-puzzle”. The elements of M12 are realized as permutations on 12 of the 13 points of the finite projective plane of order 3. There is a natural extension to a “pseudogroup” M13 acting on all 13 points, which exhibits a limited form of sextuple transitivity. Another corollary of the construction is a metric, a...

متن کامل

The Mathieu Group M 12 and Its Pseudogroup Extension M 13

We study a construction of the Mathieu group M12 using a game reminiscent of Loyd’s “15-puzzle”. The elements of M12 are realized as permutations on 12 of the 13 points of the finite projective plane of order 3. There is a natural extension to a “pseudogroup” M13 acting on all 13 points, which exhibits a limited form of sextuple transitivity. Another corollary of the construction is a metric, a...

متن کامل

Finite Simple Groups and Dickson Invariants

In a recent paper [1], Adem, Maginnis and Milgram calculated the mod 2 cohomology of the Mathieu simple group M12. An interesting feature of the answer they obtain is that it is Cohen–Macaulay. There is a subalgebra isomorphic to the rank three Dickson invariants, namely a polynomial ring in generators of degrees 4, 6 and 7, and over this subalgebra the whole cohomology ring is a finitely gener...

متن کامل

Drosophila Tey represses transcription of the repulsive cue Toll and generates neuromuscular target specificity.

Little is known about the genetic program that generates synaptic specificity. Here we show that a putative transcription factor, Teyrha-Meyhra (Tey), controls target specificity, in part by repressing the expression of a repulsive cue, Toll. We focused on two neighboring muscles, M12 and M13, which are innervated by distinct motoneurons in Drosophila. We found that Toll, which encodes a transm...

متن کامل

Decoding the Mathieu group M12

We show how to use the elements of a sharply k-transitive permutation group of degree n to form error-correcting codes, as suggested by Blake [1], presenting suitable decoding algorithms for these codes. In particular, we concentrate on using the Mathieu group M12 to form a (12,95040,8)-code to correct three errors. The algorithm we give for this code differs from that given by Cohen and Deza [2].

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008